Robotic Assembly Sequence Planning and Optimization by Cuckoo Search Algorithm
نویسندگان
چکیده
The assembly sequence optimization problem is challenging as number of sequences rises staggeringly with part count making it combinatorially explosive, tedious and time consuming to solve. A Computer-Aided Process Planning (CAPP) system for robotic assembly by a discrete cuckoo search algorithm has been proposed by us to generate feasible and optimal sequences considering minimization of orientation changes, tool/gripper changes, assembly stability and base component location. A case study and comparison results with an established soft computing approach are presented to show its effectiveness. It is further integrated with an upstream assembly product database to extract information on assembly directions, contact details, assembly precedence constraints and tool/grippers. Further the assembly sequence output from CAPP system is integrated with a robot task planner developed using Knowledge Based System capable of automatically generating executable robot level program for performing the assembly.
منابع مشابه
A Cuckoo search algorithm (CSA) for Precedence Constrained Sequencing Problem (PCSP)
Precedence constrained sequencing problem (PCSP) is related to locate the optimal sequence with the shortest traveling time among all feasible sequences. In PCSP, precedence relations determine sequence of traveling between any two nodes. Various methods and algorithms for effectively solving the PCSP have been suggested. In this paper we propose a cuckoo search algorithm (CSA) for effectively ...
متن کاملImproved Cuckoo Search Algorithm for Global Optimization
The cuckoo search algorithm is a recently developedmeta-heuristic optimization algorithm, which is suitable forsolving optimization problems. To enhance the accuracy andconvergence rate of this algorithm, an improved cuckoo searchalgorithm is proposed in this paper. Normally, the parametersof the cuckoo search are kept constant. This may lead todecreasing the efficiency of the algorithm. To cop...
متن کاملText Summarization Using Cuckoo Search Optimization Algorithm
Today, with rapid growth of the World Wide Web and creation of Internet sites and online text resources, text summarization issue is highly attended by various researchers. Extractive-based text summarization is an important summarization method which is included of selecting the top representative sentences from the input document. When, we are facing into large data volume documents, the extr...
متن کاملA Hybrid Unconscious Search Algorithm for Mixed-model Assembly Line Balancing Problem with SDST, Parallel Workstation and Learning Effect
Due to the variety of products, simultaneous production of different models has an important role in production systems. Moreover, considering the realistic constraints in designing production lines attracted a lot of attentions in recent researches. Since the assembly line balancing problem is NP-hard, efficient methods are needed to solve this kind of problems. In this study, a new hybrid met...
متن کاملA Comparison between Bat Algorithm and Cuckoo Search for Path Planning
Here, metaheuristic search techniques are applied for robotic path planning. Robot has to move from its starting point called source point to final point called as destination point with minimum number of moves and iteration. Here both cuckoo search and bat algorithms are applied for the proposed problem and simulation results are compared. The techniques are applied for different number of pop...
متن کامل